Unified global optimality conditions for smooth minimization problems with mixed variables
نویسندگان
چکیده
منابع مشابه
Unified global optimality conditions for smooth minimization problems with mixed variables
In this paper we establish necessary as well as sufficient conditions for a given feasible point to be a global minimizer of smooth minimization problems with mixed variables. These problems, for instance, cover box constrained smooth minimization problems and bivalent optimization problems. In particular, our results provide necessary global optimality conditions for difference convex minimiza...
متن کاملSufficient global optimality conditions for general mixed integer nonlinear programming problems
In this paper, some KKT type sufficient global optimality conditions for general mixed integer nonlinear programming problems with equality and inequality constraints (MINPP) are established. We achieve this by employing a Lagrange function for MINPP. In addition, verifiable sufficient global optimality conditions for general mixed integer quadratic programming problems are der...
متن کاملsufficient global optimality conditions for general mixed integer nonlinear programming problems
in this paper, some kkt type sufficient global optimality conditions for general mixed integer nonlinear programming problems with equality and inequality constraints (minpp) are established. we achieve this by employing a lagrange function for minpp. in addition, verifiable sufficient global optimality conditions for general mixed integer quadratic programming problems are der...
متن کاملGlobal Optimality Conditions for Optimization Problems∗
We establish new necessary and sufficient optimality conditions for optimization problems. In particular, we establish tractable optimality conditions for the problems of minimizing a weakly convex or concave function subject to standard constraints, such as box constraints, binary constraints, and simplex constraints. Our main theoretical tool for establishing these optimality conditions is ab...
متن کاملGlobal Optimality Conditions for Quadratic Optimization Problems with Binary Constraints
We consider nonconvex quadratic optimization problems with binary constraints. Our main result identifies a class of quadratic problems for which a given feasible point is global optimal. We also establish a necessary global optimality condition. These conditions are expressed in a simple way in terms of the problem’s data. We also study the relations between optimal solutions of the nonconvex ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2008
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro:2008019